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(57)Abstract: 

PROBLEM TO BE SOLVED: To provide an enciphering system and an 
electronic signature system for company use, 

SOLUTION: A date security device of this invention has three keys of 
- one public key in accordance with a public key system, a signature key 
to be used for electronically signing a plain text together with this 
public key, and a decoding key for decoding the cryptogram 
enciphered by the public key differing from this signature key. The 
data security device of this invention is especially packaged as an IC, 
and the decoding key is separately kept by an organization for 
managing it. 
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[0030] «_hr»6.n/c 2 ~?&&®m <*S*t, 

&£Bttfta9tfE0P> *«n«c*tJ£-r$^pa«i0mi 

mm<Dm i sst©^ t u z nmmm% 2©*a^ 
ittiens. -rftt)%. 

E0=EinE2= [11. •••} 

cct, ^ra«cDmig*EiLr lo^^-r-So c 

C-Ctt, E=l li-T-5. £(Jb«:<fc»). <Rgflit(E, N 
X N2) (11, 10, 2 1) £&-5 0 
[0 0 3 1 ] : E x Dl= L CM (Pi- 1 , 

Ql- 1 ) x n 1+ 1 4ifctltiDl* 1 -3gt£U 

Di*jj:c>*Nic?3ffl (di. ni) £#g® (.'mi mm 

M) ttZ>. CCtlt Pl=2, Ql=5. <RM«©0 

iBitE£E= 1 1 hhx\*$><vrs* ±mm^mtc-r 

Dl= 3 %Mt>. S£flft& ( 3 . 1 0 ) t?2> 0 
[0 03 2] ^at; EXD2- L CM (P2- 1, 

Q2- 1 ) X n 2+ 1 *«fc-rgM^D2* 1 «U 
D2*JJ:i^N2CDffi (D2. N2) *«#gt (»2©»» 
it) CCtlJ, P2=3. Q2=7, ^H©il 

1JBISE&E- 1 1 £UT(,>£©-C\ JJ3«35*»/t"r 



20 D2=5*fflv^ (5. 2 D t-rs. 

[0 03 3] #te, *SH (Dl, Nl) ^ffitAfcli-?* 
SsM 11 (modNl) 

^•ur, temm (E, ni, N2) ^mi^t. ^{Ccfco 

M' =S E (mo dNl) 

[0034] ( 2 , 4 , 6 ) 

30 %mmtr*±* m% «r<DJ:$fc 

ft-5o 

2 2 3 (mo d 1 0) s8 

4 4 3 (mod 10) M 

6 6 3 (mo d 1 0) £6 

[0035] cin$0m%<?-*icttv, &mm ( 1 

1 , 10, 21) -feffi^T> »«^-^%«#{b-r^ 
£, 

40 8 8" (modi 0) =2 

4 4 11 (mo d 1 0) =4 

6 6" (mo d 1 0) =6 
£ft-S 0 

[0 0 3 6] C©«fc5iC. m^M (Dl, Nl) = (3» 

10) *ffli»r»9fl:isnfci«f-i'ft):. i&Pii 

(E, Nl. N2) = (11, 10. 2 1) *ffll»r«# 

ifc-c#s. *tr. s^^-^j&^^isis (E. ni. 
N2) ^m^xht<ow^imBn^Ktv. st*>fc& 

50 ®-C#S. JhSMT. M£bT^©f r -^^ffiVvfli 
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[0 037] ^CtC. (E, NO. N2) «J§i,»fc* 

CsM E (mo dN2) 

^lt. am (D2, N2) zm\,*x. sxmcxvm^ 

M=C 0J (mo dN 2) r 
[003 8] Sffl**.8tf*L>fcff#. C<D&m 

B*W>*X*&CiZ* 4. 6) *«NWtr*£ v KTO 10 

2 2 11 (mod 2 1) =1 1 

4 4" (mo d 2 1 ) = 1 6 

6 6" (mod 2 1) =6 

[ o o 3 9 ] ^ut. cvrnzxii. mzmzm^xm 

11 1 I s (mod 21) = 2 

16 1 6 s (mod 21) £4 20 

6 6 s (mo d 2 1 ) = 6 

[0040] C©<fc 5 K, (E, Nl V N2) = 

(li, io, 2 D m^-cm-mtzintcmn-jcit. m 
nm (D2, N2) = (5s 2i) *m^xmmtx& 

[0 04 1 ] g£*©R S ABf^sSTtt. iSTfBP 0 
(E, Nl) ©»"e*S«ttC*K5T$^HI«*ftb. 

s/c. (e, N2) <omxm^tett&?z-s$m%% 
^mmmxii, (e, ni n2)©iti-oo^ 30 

(E, Nl) teJ:0* (E, N2) £fflV>£«fc«3&> H©^ 

[0042] immffl2 ] JBTFCtt. E 1 G a m a 1 Bf 
#^%(SfflLfc. 3o©|i©£j?£0fe*-5. £4s. - 
j${C&ie>*VCI,>&E 1 Gama 1 ^^©fSWcoi,* 

[0043] ^jawre/Bn * . i -?<D&mm ( g , 

p, ti T2) <t. mzm is, p, si) mnm 40 

(g, p, S2) iOKKtts 
g" (mo dp) =Tl 
g" (mo dp) sT2 

fc£-.U pW3S£tC&5o KTtli, g = 4. p = 5. 
Sl=2. Tl= 1. S2=3> T2=4i tt, ifclTT 
So &Wttt* (4. 5, 1, 4) <DiH£& 

*5> *8Mt* (4, 5, 2) ©ffii&*h tPHtiS 
(4, 5 , 3) 

[0044] ( 1 ) *y#6K;ot»T 

^ •> ■fe-ymiCOy -fe— ism<Dm,^M£<DM% 50 
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(m, x, Tm) trht. myaymctritnzmm* 

Tm= g" (mo d p ) 

dm=MD (m, Tm) 

X sR+ dmX Si (mo d (p - 1 ) ) 

fc/cU MD () i?#Jp*X}-gt$k ir> 

rV»MR) "C**h MD (m. Tm) m£Tm£ai 

[0045] «tt«> mii%taf#«cr-5fc». n^s 

iS^-r-S^ ?-fe— ymiLtm= 3. MD (m, Tm) 

ifi 3 o tc t We. V d m^ 3 , Sllfe R £ U T R = 4 £ 

fflt,^^©£-r-5o £©£#. 

Tmsg" (mo dp) =4 4 (mod 5) = 1 

dm=MD (m, Tm) =3 

XsR+dnXSl (mod (p-1) ) =2 

£fc9> J ?*~&£*<Dm%<0W£> (3> 2, 1) 

£&*. 

[0046] c©*^»2S®ns»> acftatHKr**: 

£icJ:?)tft)nSo 

g x (mo dp) =4' (mod 5) * 1 
TrnXTl"" (mo dp) = 1 x 1 3 (mod 5) =1 

±^mxu. ±M2^<o^,<om^-^hx^i>(ox, m 

[0047] (2) mmt ■ mwtocwt 
*9*-&mic*tri>m*xiQi. C2) ». y&wm 

4>-Oo 

Cis g* (mo dp) 
C2=mXT2" (mo d p ) 

cert, iiw*iBfl«cr*ft;». m^tz-Tzs?* 

~i>m£ VXm= 3 . SL^Ri It R = 4 ^m^Sfe© 

Cl=4 4 (m o 45) = 1 
C2= 3 X4 4 (mo d 5) =3 

^ ^-fe— ^m=3{C>Pf-r-2>Bi^ (Cl C2) 
(1. 3) £f«cSo 
[0048] C<Dm-^X (Cl C2).CC*fU. «^t,« 

m=C2/ (Cl sl ) (mo dp ) 
= 3/ ( l 3 ) (mo d5) 
s3 

C©«t5{C. <&^ii (g, p, Tl T2) = (4, 5, 
1,4) ffl^THt#|fc3tlfcBt^W. (sr., 

p, S2) = (4, 5, 3) %m»ra#<bT?#s. 
*»rsc£^-r#s„ 

[0 049] jfclc. i&SSiiclt^Mfc-p^-rsiBj^-^,, 
*-v? l-ibt, Hfegfli-CabS I TU-TX.. 5 0 
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£\ mt<DRSA^1&Zt>C£Z£;MmU. (E, N 
l) (E, N2) ©&£&£„ -fi5{cfijffl$ti 

Tl^SIEBJ^fU*, RSABf-^^©«^. 2o*ffj^ 
^6^-5<&SBII^X. 5 0 9 ©7 * — v y h"CtS»S 
ftfiJJBSftS (05 (a) #JS) . 
[0 0 5 0] *#PJK»-?<||Jfe08 1 Vit. 

(E, Ni, N2) ©ffi-eio©^ga»**fiSO-ri^» 
•£ct\ x. 50 9v3 (/<-y a > ? 

3) {CfeC^T^Stl^SfcSS^ (x?Xf»3>- 10 

mm®?- s«it* /c««-^©^-rti*>^Mf& 

T&Ommt bt, X. 5 0 9{C*fj£UfcgEfr>X7-A 
©A P I (Ap plication Progr amm 
ins Interface) ^m^xmM'C^i, tc 

«N2) iCT^X-rSfc&fc:»> ^<Dtc#)<D&mAP 
I £SiJ»«-r £<&g^& «T(cgiBj-r SH^ai l 20 
fc<fct>'*£!M2tt, ^^l©<&Pg^(E. Nl, N2) 
©H$l*. C©X. 5 0 9 <DV * - v v b iCjgfflT-S & 
©-C&So 

[0 05 1 ] 1 ] X. 5 0 9 v 

icftmmvm 3 gist n 2%i&m v . &^g$©m i e 

£ (05 (b) #M) , C©*§^. gEffAP Ifcffil* 
S*E i^«SltC*flS-r-502SSNl^T^-fe^-C^ 30 

[0052] *m&w~eit. n*m%*. ksap i & 
iap i znmmmis. m^mm.hi><mmomim 

^M«c«§t£-r£. cci^Kit, m^giJW&t/T 

it-v^t£< ft &c bitted. 
[0 05 3] [|^IM2] ^^Ttt. X. 50 9v3 

&W«©^3S«Nl^t&M^-S (05 ( c ) #M) . 

t©*§^ gE#AP i*fflt^T. mmm-cm^mm 

I &Wflti«#«*ffiofcHf^b • «-^t*sJ;^ so 
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tKft&ct EMt<r>. L#>U iESAPIKJ: 

-r z> c i tc & 5 ©r , c©n-?»Sfc>tf-r s*ftsi?^ 
C0054] ^sm^i-as, <fc$ni#ft£. et 

p§it©sr i mm e <t KSBMigK * zmzmicftm? z m 

S^E6<*Ci*sr#S 0 lJLh> <&M^©*^m?i 
[0055] «±t?W. i rxo&fflMt. m&mt> m 

-^ii^^^s 3 o©$t*fflt,>Tt,v.5#s, wzmtimm 
m%mt , 6 & s 4 •^©a^fflt,^ j; ^ tc u r 

[005 6] ^4e, IS 1 (C*sW S«-?*«gIJ4 b *J«tO* 

«#lbg|54 c ©«i«g*s^-r5?c*©yo^7Ai^pg 

«*j«fcO*S^Hfcj:^«^-lt©T r -^. 

fiSgP4 a«fcJ;i>*«^S«S154 b *J <fc ^m^fbSP 4 c© 

ti/c 7*o ^7 a ^ 3 > f a - x t Mtm^ * *.» 
»f -r z> c t tc i: v 7 s ~— $tf a y-f^ $ 

tit. os^mmm&mcD^-FVxTZ&ts&vt-r 

So 

[0 05 7] 4fc, r 3 > f ^ - #SS*I1X «3 ^^ciB^ 

iw. t-- (®^®^) r^x^^ ymm 

f.fX^ ROM. CD-ROM^nJ^ii^ 3>f 

isia^©affi[5ii^?:/rLT^n v~rj±Dmmzfticm 

<&(D-y- t> =y 4 r > h i -5 3 > f * - ^ X f - A 

p^gp©»^tt^*y (ram) ©<fc^tc> -stiaT'o 

y v A^^L T 1/ >•£ *>© fe#tf 4> © t T „ 
[0 0 5 8] */c, iS^n^Af*. C©7'n 

^riat^g^K^ t/fea > f ^ - ^ i/^f-A* e , e 

m (mmm) (D^sfcrnrnzmm-tzMmzm-tzmfc 
oci^^„ ±3&vv-it?^Mz. mmvtcmm 

buj« u/cmti* n > tf » - * t a «c-r rtcia^s tl 
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[0059] &Lt. £<Dmm<DmfMBM%. 0ffi£#I§ 

3SB©8§ff-^k^*;J"l£. 
[0 060] 

j^^icLfc(Dv. m^m^m^m i (owmmtmrntm 
<Dm2<DW®m±%m*icmmTzc vtc 
*s^t. s^ittcffli^^i ©*i*st£*i»ic««-r 
scir> m^-m&vmg&mzffiikX'&Zo furs 

Kiwtt-r sti-c, 02 <j>msm<ommm-m mmimm 

hX^M 2 ©S^i4»*LT €> . HIE LtcW 2 ©t& 

02©*i*a(c^Ts^ggit*«a(cofc<t»-c > Am 

m?&>Sm&ft<teZo £tc, &MH£2-oU/ci»iirK: 
[0 0 6 1 ] fiJMK£Jtr 1 ©*j«gl£02 

tcaj^u m*m&m<Dm 1 ©*mt& 1 c#~ f*>6 

^3Pitffl;t7L&V>©r, 03«tt. IC*-F*6ffl* 
Sftfc&BMfcfcfllUT, I Ci&- Fi*)©^ 1 ©f&JBSr? 
te£fttcm z FM£<DmM : $:ftX., £tc. C©IC#-F 30 



2 0 0 2-72872 



16 



[0062 ] stc. tewrnvm^wEwmicis^x , &B8 

H© 3 "O©^©!^. 02 gift N l£ 0 3 SJRN 2©—^ 
I TU-T X. 5 0 9"~^*>34>f&tMMte 

^worfijffl^-s©-^ flfe^r©s*i&Hii©0 1 mm 

Efc£. X. 5 0 9K>ffjSbfcfE#©->XxA-e*>W5J 

im i ] *§zw<D—m$fc<mmx&2>7 : - y 
f^(ic*-F) ©it^^-r^n v vmxh 

[S2 ] mmmvmmvm'pyn-?* - F©wr* 

[H3] mmm<DBm<Dmmm%nk?mx-$> z> . 
[04] < a > m£m/£mM<D&m/m^m<Dmu 

[0 5 ] (a) X. 50 97*-7-/h tCfcW Sfifcfc 

©^nit©t&iW^*^Bjt-s 0> ( b ) *mw<D-m 
M®&M<DftMM<D-mmwzmn-? -50. ( c > mn 
«i©0m©<&^ii©fife©ii^i*i^Bj-r 5.HT?* So 
[06 3 «e*©^Mii^^©ra®**mB9-r€.0r* 

m-^©^Bj] 

1- I C#-F (<f-*UZ*ca. y^-f^g) 
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4 b -H^*gSI$ 
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